Geometric Structure Computation from Conics
نویسندگان
چکیده
This paper presents several results on images of various configurations of conics. We extract information about the plane from single and multiple views of known and unknown conics, based on planar homography and conic correspondences. We show that a single conic section cannot provide sufficient information. Metric rectification of the plane can be performed from a single view if two conics can be identified to be images of circles without knowing their centers or radii. The homography between two views of a planar scene can be computed if two arbitrary conics are identified in them without knowing anything specific about them. The scene can be reconstructed from a single view if images of a pair of circles can be identified in two planes. Our results are simpler and require less information from the images than previously known results. The results presented here involve univariate polynomial equations of degree 4 or 8 and always have solutions. Applications to metric rectification, homography calculation, 3D reconstruction, and projective OCR are presented to demonstrate the usefulness of our scheme.
منابع مشابه
Invariant of a Pair of Non-Coplanar Conies in Space: Definition, Geometric Interpretation and Computation
The joint invariants of a pair of coplanar conics has been widely used in recent vision literature. In this paper, the algebraic invariant of a pair of non-coplanar conics in space is concerned. The algebraic invariant of a pair of non-coplanar conics is rst derived from the invariant algebra of a pair of quaternary quadratic forms by using the dual representation of space conics. Then, this al...
متن کاملConic Approximation of Convolution Curve
Given two planar curves, a convolution curve is computed by applying vector sums to all pairs of curve points which have the same curve normal direction. The convolution curve can be used to compute Minkowski sum of two planar objects which is important in various geometric computations such as collision detection and font design. In this paper, we present an algorithm to generate a conic appro...
متن کاملCovariant-Conics Decomposition of Quartics for 2D Object Recognition and Affine Alignment
This paper outlines a geometric parameterization of 2D curves where the parameterization is in terms of geometric invariants and terms that determine an intrinsic coordinate system. Thus, we present a new approach to handle two fundamental problems: single-computation alignment and recognition of 2D shapes under affine transformations. The approach is model-based, and every shape is first fit b...
متن کاملA new approach to characterizing the relative position of two ellipses depending on one parameter
By using several tools coming from Real Algebraic Geometry, Computer Algebra and Projective Geometry (Sturm–Habicht sequences and the classification of pencils of conics in P2(R)), a new approach for characterizing the ten relative positions of two ellipses is introduced. Each relative position is exclusively characterized by a set of equalities and inequalities depending only on the matrices d...
متن کاملA Distance Geometry Approach to the ingularity Analysis of 3R Robots
This paper shows how the computation of the singularity locus of a 3R robot can be reduced to the analysis of the relative position of two coplanar ellipses. Since the relative position of two conics is a projective invariant, and the basic projective geometric invariants are determinants, it is not surprising that, using Distance Geometry, the computation of the singularity locus of a 3R robot...
متن کامل